const MONEY: [u32;8] = [1,2,5,10,20,30,50,100];

pub fn dp_rec_mc(amount: u32) -> u32 {
  let mut count = 0;
  let mut i = amount;
  while i > 0 {
    for j in 0..MONEY.len() {
      if i >= MONEY[MONEY.len() - j - 1] {
        i -= MONEY[MONEY.len() - j - 1];
        count += 1;
        break;
      }
    }
  }
  count
}
